Oris Erhuero sinh tại Finsbury Park, London. Anh là người lớn tuổi nhất trong gia đình bảy anh chị em. Cha mẹ ông là người Nigeria và có nguồn gốc bộ lạc Urhobo. Khi Erhuero năm tuổi, anh và anh trai đi cùng cha mình tới Nigeria. Anh đã dành trải qua nhiều thời tuổi trẻ của mình giữa Lagos và các bang Bendel (nay là các bang Delta và Edo). Erhuero trở về London khi ông mười bốn tuổi và học tại trường Beaufoy ở Kennington Park (sau này đổi tên thành Trường công nghệ Lilian Baylis). Erhuero đẩy theo học đào tạo Shakespeare cổ điển tại Học viện Âm nhạc và Nghệ thuật Sân khấu (LAMDA) Londo, Nhà hát cung điện McCadden Los Angeles, và Nhà kịch trẻ Vic.